Simple algorithms about Kronecker products in the linear model
نویسندگان
چکیده
منابع مشابه
Simple spectral bounds for sums of certain Kronecker products
Article history: Received 4 April 2014 Accepted 20 November 2014 Available online 2 December 2014 Submitted by Y. Wei MSC: primary 15A18 secondary 15A69
متن کاملSimple Linear - Time Algorithms
We present global and local algorithms for evaluating minimal xed points of dependency graphs, a general problem in xed-point computation and model checking. Our algorithms run in linear-time, matching the complexity of the best existing algorithms for similar problems, and are simple to understand. The main novelty of our global algorithm is that it does not use the counter and \reverse list" ...
متن کاملKronecker Products and BIBDs
Recursive constructions are given which permit, under conditions described in the paper, a (v, b, r, k, lambda)configuration to be used to obtain a (v', b', r', k, lambda)-configuration. Although there are many equivalent definitions we will mean by a (v, b, r, k, lambda)-configuration or BIBD that (0, 1)-matrix A of size v x b with row sum r and column sum k satisfying AAT = (r lambda)I + lamb...
متن کاملUnimodality via Kronecker Products
We present new proofs and generalizations of unimodality of the q-binomial coefficients ( n k ) q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker coefficients of representations of Sn. Other applications of this approach include strict unimodality of the diagonal q-binomial coefficients and unimodality of certa...
متن کاملOn the Kronecker Products and Their Applications
This paper studies the properties of the Kronecker product related to the mixed matrix products, the vector operator, and the vecpermutation matrix and gives several theorems and their proofs. In addition, we establish the relations between the singular values of two matrices and their Kronecker product and the relations between the determinant, the trace, the rank, and the polynomial matrix of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(95)00675-3